Phường Vĩnh Hưng trước đây là xã Vĩnh Tuy thuộc huyện Thanh Trì.

Ngày 6 tháng 11 năm 2003, xã Vĩnh Tuy được chuyển thành phường Vĩnh Hưng thuộc quận Hoàng Mai mới thành lập.[1].

Vĩnh Hưng là tên gọi cổ của xã Vĩnh Tuy. Do trùng tên với phường Vĩnh Tuy kế cận thuộc quận Hai Bà Trưng nên khi thành lập phường, xã Vĩnh Tuy lấy tên là phường Vĩnh Hưng.